ยูโรวิงส์ ดิสคอฟเวอร์เริ่มดำเนินการในวันที่ 24 กรกฎาคม ค.ศ. 2021 โดยเริ่มทำการบินจากแฟรงก์เฟิร์ตไปยังโมมบาซาและแซนซิบาร์ด้วยเครื่องบินแอร์บัส เอ330 โดยได้รับใบรับรองผู้ดำเนินการเดินอากาศ สายการบินเป็นคู่แข่งหลักของค็อนดอร์ สายการบินท่องเที่ยวที่ใหญ่ที่สุดของเยอรมนี ซึ่งให้บริการหลายเส้นทางที่เหมือนกัน[3]

ยูโรวิงส์ ดิสคอฟเวอร์ได้ขยายเครือข่ายไปยังปุนตาคานา, วินด์ฮุกและวิกตอเรียฟอลส์แล้ว ต่อมาในปี 2021 สายการบินได้เพิ่มเที่ยวบินไปยังลาสเวกัส, มอริเชียส, บริดจ์ทาวน์, อ่าวมอนเตโก, วาราเดโร, หมู่เกาะคะแนรี, อียิปต์, และโมร็อกโก โดยคาดว่าจะเพิ่มฝูงบินเอ320 10 ลำและ เอ330 11 ลำภายในกลางปี 2022[4][5]

ในเดือนกันยายน ค.ศ. 2021 ลุฟท์ฮันซ่าประกาศว่าจะย้ายเส้นทางพักผ่อนระยะกลางหลายเส้นทางไปยังยูโรวิงส์ ดิสคอฟเวอร์[6] โดยใช้เครื่องบินแอร์บัส เอ320-200 จำนวน 3 ลำในแฟรงก์เฟิร์ตเพื่อให้บริการ 5 จุดหมายปลายทางบนหมู่เกาะคะแนรีในปลายปี 2021

ในฤดูร้อนปี 2022 ยูโรวิงส์ ดิสคอฟเวอร์ได้ตั้งฐานการบินแห่งที่สองที่ท่าอากาศยานมิวนิก โดยเน้นการปฏิบัติการเที่ยวบินระยะสั้นรอบทะเลเมดิเตอร์เรเนียน[7]

ในเดือนกันยายน ค.ศ. 2022 ลุฟต์ฮันซ่าได้ย้ายเส้นทางแคนาดาบางส่วนไปยังยูโรวิงส์ ดิสคอฟเวอร์ สำหรับฤดูหนาวที่กำลังจะมาถึง[8] ในช่วงปลายปี 2022 สายการบินประกาศว่าจะย้ายการดำเนินงานในเส้นทางระยะไกลไปยังท่าอากาศยานแฟรงก์เฟิร์ต โดยจะยุติการให้บริการเส้นทางไปยังอเมริกาเหนือและแคริบเบียนจากท่าอากาศยานมิวนิก[1]